-nets for moving points.∗
نویسندگان
چکیده
In this paper, we extend the weak r -net theorem to a kinetic setting where the underlying set of points is moving polynomially with bounded description complexity. We establish that one can find a kinetic analog N of a weak r -net of cardinality O(r d(d+1) 2 log r) whose points are moving with coordinates that are rational functions with bounded description complexity. Moreover, each member of N has one polynomial coordinate. 1998 ACM Subject Classification F.2.2 Nonnumerical Algorithms and Problems, G.2.1 Combinatorics, G.2.2 Graph Theory
منابع مشابه
Soccer Goalkeeper Task Modeling and Analysis by Petri Nets
In a robotic soccer team, goalkeeper is an important challenging role, which has different characteristics from the other teammates. This paper proposes a new learning-based behavior model for a soccer goalkeeper robot by using Petri nets. The model focuses on modeling and analyzing, both qualitatively and quantitatively, for the goalkeeper role so that we have a model-based knowledge of the ta...
متن کاملWeak 1/r-Nets for Moving Points
In this paper, we extend the weak r -net theorem to a kinetic setting where the underlying set of points is moving polynomially with bounded description complexity. We establish that one can find a kinetic analog N of a weak r -net of cardinality O(r d(d+1) 2 log r) whose points are moving with coordinates that are rational functions with bounded description complexity. Moreover, each member of...
متن کاملMetamorphosis Using B Ezier Clipping
Recently, in the eld of entertainment, the metamorphosis of 2-D images, as it is an attractive technique, has come to be used in movies and television commercials. This technique is referred to as morphing. In the proposed method, B ezier or B-spline nets are overlapped onto digital images, and their deformation is performed by moving the control points of the nets on the images. The method pro...
متن کاملA short proof of the first selection lemma and weak $\frac{1}{r}$-nets for moving points
i) We provide a short and simple proof of the first selection lemma. (ii) We also prove a selection lemma of a new type in R. For example, when d = 2 assuming n is large enough we prove that for any set P of n points in general position there are Ω(n) pairs of segments spanned by P all of which intersect in some fixed triangle spanned by P . (iii) Finally, we extend the weak 1 r -net theorem to...
متن کاملDesign and Production of a Pneumatic Moving Exciter for Determination of Vibration Behavior of Structures in Variable Frequencies
Determination and analysis of vibration behavior of structures for at least first few natural frequencies and mode shapes needs several sensors to be connected at different non node points and exciting the structure at one point. Other method for determination of first few mode shapes is to excite several points of the structure at once and sensing the response from one point. Both methods nee...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016